Games of incomplete information: A framework based on belief functions
نویسندگان
چکیده
This paper proposes a model for incomplete-information games where the knowledge of players is represented by Dempster-Shafer belief function. Beyond an extension classical definitions, it shows such game can be transformed into equivalent hypergraphical complete-information (without uncertainty), thus generalizing Howson and Rosenthal's theorem to framework functions any number players. The complexity this transformation finally studied shown polynomial in degree k-additivity mass
منابع مشابه
study of hash functions based on chaotic maps
توابع درهم نقش بسیار مهم در سیستم های رمزنگاری و پروتکل های امنیتی دارند. در سیستم های رمزنگاری برای دستیابی به احراز درستی و اصالت داده دو روش مورد استفاده قرار می گیرند که عبارتند از توابع رمزنگاری کلیددار و توابع درهم ساز. توابع درهم ساز، توابعی هستند که هر متن با طول دلخواه را به دنباله ای با طول ثابت تبدیل می کنند. از جمله پرکاربردترین و معروف ترین توابع درهم می توان توابع درهم ساز md4, md...
Representation of Belief Hierarchies in Games with Incomplete Information
We consider two partition models to be compatible if they render the same set of hierarchies of beliefs over a given set of underlying uncertainties. A model is reduced if only one partition element corresponds to each hierarchy. We show how to generate all models in a compatible class from the reduced model by introducing a state-dependent correlating mechanism which reveals different informat...
متن کاملBelief-free equilibria in games with incomplete information∗
We define belief-free equilibria in two-player games with incomplete information as sequential equilibria for which players’ continuation strategies are best-replies, after every history, independently of their beliefs about the state of nature. We characterize a set of payoffs that includes all belief-free equilibrium payoffs. Conversely, any payoff in the interior of this set is a belief-free...
متن کاملBelief-invariant Equilibria in Games with Incomplete Information
Drawing on ideas from game theory and quantum physics, we investigate nonlocal correlations from the point of view of equilibria in games of incomplete information. These equilibria can be classified in decreasing power as general communication equilibria, beliefinvariant equilibria and correlated equilibria, all of which contain the familiar Nash equilibria. The notion of belief-invariant equi...
متن کاملIncomplete Information Aggregation Games
This paper concerns a class of collective decision-making problems under incomplete information. Members of a group receive private signals and the group must take a collective decision—e.g., make a group purchase—based on the aggregate of members’ private information. Since members have diverse preferences over the outcome of this decision, each has an incentive to manipulate the decision-maki...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Approximate Reasoning
سال: 2022
ISSN: ['1873-4731', '0888-613X']
DOI: https://doi.org/10.1016/j.ijar.2022.09.010